Two theorems on point-flat incidences
نویسندگان
چکیده
We improve the theorem of Beck giving a lower bound on number $k$-flats spanned by set points in real space, and Elekes T\'oth incidences between space.
منابع مشابه
On counting point-hyperplane incidences
In this paper we discuss three closely related problems on the incidence structure between n points and m hyperplanes in d-dimensional space: the maximal number of incidences if there are no big bipartite subconfigurations, a compressed representation for the incidence structure, and a lower bound for any algorithm that determines the number of incidences (counting version of Hopcroft’s problem...
متن کاملTwo common fixed Point theorems for compatible mappings
Recently, Zhang and Song [Q. Zhang, Y. Song, Fixed point theory forgeneralized $varphi$-weak contractions,Appl. Math. Lett. 22(2009) 75-78] proved a common fixed point theorem for two mapssatisfying generalized $varphi$-weak contractions. In this paper, we prove a common fixed point theorem fora family of compatible maps. In fact, a new generalization of Zhangand Song's theorem is given.
متن کاملPolynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions
We present a polynomial partitioning theorem for finite sets of points in the real locus of a complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean space of Guth and Katz, and its extension to hypersurfaces by Zahl and by Kaplan, Matoušek, Sharir and Safernová. We also present a bound for the number of incidences betwe...
متن کاملtwo common fixed point theorems for compatible mappings
recently, zhang and song [q. zhang, y. song, fixed point theory forgeneralized $varphi$-weak contractions,appl. math. lett. 22(2009) 75-78] proved a common fixed point theorem for two mapssatisfying generalized $varphi$-weak contractions. in this paper, we prove a common fixed point theorem fora family of compatible maps. in fact, a new generalization of zhangand song's theorem is given.
متن کاملPoint - curve incidences in the complex plane ∗
We prove an incidence theorem for points and curves in the complex plane. Given a set of m points in R and a set of n curves with k degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is O ( m k 2k−1n 2k−2 2k−1 +m+n ) . We establish the slightly weaker bound Oε ( m k 2k−1 n 2k−2 2k−1 +m+n ) on the number of incidences between m points and n (complex) algebraic c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry: Theory and Applications
سال: 2021
ISSN: ['0925-7721', '1879-081X']
DOI: https://doi.org/10.1016/j.comgeo.2020.101681